На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
математика
алгоритмический метод
['ælgərið(ə)m]
общая лексика
алгоритм
математическая функция или конечный набор описаний конкретной последовательности действий (правил), необходимых для того, чтобы компьютер или интеллектуальное устройство выполнили за конечное время некоторую задачу, сжатие изображения, выбор оптимального маршрута пересылки пакета или шифрование данных. Алгоритм может быть описан блок-схемой. Термин происходит от имени древнеперсидского математика Мухаммеда ибн Муса аль Харезми, написавшего трактат, посвященный алгоритмическому методу
метод, правило
синоним
существительное
специальный термин
алгоритм
математика
алгоритм кодирования
кодирующий алгоритм
The Tonelli–Shanks algorithm (referred to by Shanks as the RESSOL algorithm) is used in modular arithmetic to solve for r in a congruence of the form r2 ≡ n (mod p), where p is a prime: that is, to find a square root of n modulo p.
Tonelli–Shanks cannot be used for composite moduli: finding square roots modulo composite numbers is a computational problem equivalent to integer factorization.
An equivalent, but slightly more redundant version of this algorithm was developed by Alberto Tonelli in 1891. The version discussed here was developed independently by Daniel Shanks in 1973, who explained:
My tardiness in learning of these historical references was because I had lent Volume 1 of Dickson's History to a friend and it was never returned.
According to Dickson, Tonelli's algorithm can take square roots of x modulo prime powers pλ apart from primes.